#ifndef QUICKSORT_H_INCLUDED
#define QUICKSORT_H_INCLUDED
#define MAXSIZE 150000
#include <iostream>
#include <time.h>
class QuickSort
{
    private:
        long array[MAXSIZE];
	public:
        QuickSort(long v[], long);
        void sort(long);
        double getExecutionTime(long);
        void Sort_quick(long, long);
		long Partition(long, long);
		bool Check(long);   // checks if the algorithm did its job
};
#endif // QUICKSORT_H_INCLUDED

